#pragma once

#include  "iostream"
#include  "vector"
#include  "stack"
#include  "unordered_map"
#include   "queue"

using namespace std;

///*
/// 496. 下一个更大元素 I
//简单
//949
//相关企业
//nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。
//
//给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。
//
//对于每个 0 <= i < nums1.length ，找出满足 nums1[i] == nums2[j] 的下标 j ，并且在 nums2 确定 nums2[j] 的 下一个更大元素 。如果不存在下一个更大元素，那么本次查询的答案是 -1 。
//
//返回一个长度为 nums1.length 的数组 ans 作为答案，满足 ans[i] 是如上所述的 下一个更大元素 。
//
//
//
//示例 1：
//
//输入：nums1 = [4,1,2], nums2 = [1,3,4,2].
//输出：[-1,3,-1]
//解释：nums1 中每个值的下一个更大元素如下所述：
//- 4 ，用加粗斜体标识，nums2 = [1,3,4,2]。不存在下一个更大元素，所以答案是 -1 。
/// *//
vector<int> nextGreaterElement(vector<int> &nums1, vector<int> &nums2) {
    vector<int> res(nums1.size(), -1);

    for (int i = 0; i < nums1.size(); i++) {
        bool flag = false;
        for (int j = 0; j < nums2.size(); j++) {
            if (nums2[j] == nums1[i])
                flag = true;

            if (nums2[j] > nums1[i] && flag) {
                res[i] = nums2[j];
                break;
            }

        }

    }

    return res;

}

/////.................明天继续
vector<int> nextGreaterElement(vector<int> &nums1, vector<int> &nums2) {
    vector<int> res(nums1.size(), -1);
    stack<int> st;
    unordered_map<int, int> mp;

    for (int w = 0; w < nums1.size(); ++w) {
        mp[nums1[w]] = i;
    }


    for (int i = 0; i < nums2.size(); ++i) {
        if (st.empty())
            st.push(i);//插入下标
        else {

            while (!st.empty() && nums2[i] > nums2[st.top()]) {
                if (mp.find(nums2[i]) != mp.end()) {
                    res[st.top()] = nums2[i];
                    st.pop();
                }

            }
            st.push()

        }


    }


    return res;

}